一、题目大意标签:搜索https://leetcode.cn/problems/surrounded-regions给你一个mxn的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的 'O'用'X'填充。示例1：输入：board=[["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]输出：[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]解释：被围绕的区间不会存在于边界
一、题目大意标签:搜索https://leetcode.cn/problems/shortest-bridge在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的1形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0的最小数目。（可以保证答案至少是1。）示例1：输入：A=[[0,1],[1,0]]输出：1示例2：输入：A=[[0,1,0],[0,0,0],[0,0,1]]输出：2示例3：输入：A=[[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]]输出：1提示：2A
一、题目大意标签:搜索https://leetcode.cn/problems/shortest-bridge在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的1形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0的最小数目。（可以保证答案至少是1。）示例1：输入：A=[[0,1],[1,0]]输出：1示例2：输入：A=[[0,1,0],[0,0,0],[0,0,1]]输出：2示例3：输入：A=[[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]]输出：1提示：2A
一、题目大意标签:搜索https://leetcode.cn/problems/word-ladder-ii按字典 wordList完成从单词beginWord到单词endWord转化，一个表示此过程的转换序列是形式上像beginWord->s1->s2->...->sk这样的单词序列，并满足：每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词si（1sk==endWord给你两个单词beginWord和endWord，以及一个字典wordList。请你找出并返回所有从beginWord到endWord的最短转换序列，如果不存在这样的转换序列，返回一个空列表。每个序列都应该以单词列表[b
一、题目大意标签:搜索https://leetcode.cn/problems/word-ladder-ii按字典 wordList完成从单词beginWord到单词endWord转化，一个表示此过程的转换序列是形式上像beginWord->s1->s2->...->sk这样的单词序列，并满足：每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词si（1sk==endWord给你两个单词beginWord和endWord，以及一个字典wordList。请你找出并返回所有从beginWord到endWord的最短转换序列，如果不存在这样的转换序列，返回一个空列表。每个序列都应该以单词列表[b
一、题目大意标签:搜索https://leetcode.cn/problems/n-queens按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将n 个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示，4皇后问题存在两个不同
一、题目大意标签:搜索https://leetcode.cn/problems/n-queens按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将n 个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示，4皇后问题存在两个不同
一、题目大意标签:搜索https://leetcode.cn/problems/permutations-ii给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1-10二、解题思路用回溯法解决全排列问题，给定的数组中元素有重复，因此用回溯法执行后的全排列结果中会有重复的，如下图所示。解决方法，先构造一个hashmap，key是元素，v
一、题目大意标签:搜索https://leetcode.cn/problems/permutations-ii给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1-10二、解题思路用回溯法解决全排列问题，给定的数组中元素有重复，因此用回溯法执行后的全排列结果中会有重复的，如下图所示。解决方法，先构造一个hashmap，key是元素，v
[1]LeetCode刷题笔记:两数之和[S]目录[1]LeetCode刷题笔记:两数之和[S]题目描述题解参考暴力枚举复杂度分析使用哈希表复杂度分析参考题解C/C++的相关参考Rust的相关参考题目描述给定一个整数数组nums 和一个整数目标值target，请你在该数组中找出和为目标值target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。题解参考暴力枚举最容易想到的方法是枚举数组中的每一个数x，寻找数组中是否存在target-x。当我们使用遍历整个数组的方式寻找target-x时，需要注
